A note on the characteristic equation in the max-plus algebra
نویسندگان
چکیده
منابع مشابه
A note on the characteristic equation in the max-plus algebra
In this paper we discuss the characteristic equation of a matrix in the maxplus algebra. In their Linear Algebra and Its Applications paper (vol. 101, pp. 87– 108, 1988) Olsder and Roos have used a transformation between the max-plus algebra and linear algebra to show that the Cayley-Hamilton theorem also holds in the max-plus algebra. We show that the derivation of Olsder and Roos is not entir...
متن کاملMax-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملLinear Projectors in the max-plus Algebra
In general semimodules, we say that the image of a linear operator B and the kernel of a linear operator C are direct factors if every equivalence class modulo C crosses the image of B at a unique point. For linear maps represented by matrices over certain idempotent semifields such as the (max,+)-semiring, we give necessary and sufficient conditions for an image and a kernel to be direct facto...
متن کاملMax-plus algebra
The max-plus semiring Rmax is the set R∪{−∞}, equipped with the addition (a, b) 7→ max(a, b) and the multiplication (a, b) 7→ a + b. The identity element for the addition, zero, is −∞, and the identity element for the multiplication, unit, is 0. To illuminate the linear algebraic nature of the results, the generic notations +, , × (or concatenation), 0 and 1 are used for the addition, the sum, ...
متن کاملA Note on the Periodicity of the Lyness Max Equation
Correspondence should be addressed to Cengiz Cinar, [email protected] Received 24 October 2007; Accepted 21 December 2007 Recommended by Elena Braverman We investigate the periodic nature of solutions of a “max-type” difference equation sometimes referred to as the “Lyness max” equation. The equation we consider is xn 1 max{xn,A}/xn−1 . where A is a positive real parameter, x − 1 A−1 , and x0 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1997
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(96)00407-7